Contracts for BIP: hierarchical interaction models for compositional veri cation

This paper presents an extension of the BIP component framework to hierarchical components by considering also port sets of atomic components to be structured (ports may be in con ict or ordered, where a larger port represents an interaction set with larger interactions). A composed component consisting of a set of components connected through BIP connectors and a set of ports representing a subset of the internal connectors and ports, has two semantics: one in terms if interactions as de ned by the BIP semantics, and one in terms of the actions represented by external ports where the structure of the port set of the component is derived from the internal structure of the component. A second extension consists in the addition of implicit interactions which is done through an explicit distinction of con icting and concurrent ports: interactions involving only non con icting ports can be executed concurrently without the existence of an explicit connector. Finally, we de ne contract-based reasoning for component hierarchies.